arXiv:1502.04574v2 [math.CV] 1 Dec 2015 


POLYNOMIAL ROOTS AND OPEN MAPPINGS 


Jon A. Sjogren 

Faculty of Graduate Studies, Towson University 
1 June 2015 


Plan of Argument 

We examine a class of proofs to the Fundamental Theorem of Algebra that 
relate to partial open mappings of the complex plane. These proofs use the “open” 
property of a complex polynomial, at points of its domain. Based on proofs by 
F.S. Cater and D. Reem, we know using only elementary analysis that a non¬ 
constant polynomial is in fact open. This fact, which is easily derived using the 
non-elementary tools of complex analysis, may be more technical than necessary 
for proving FTA. In any case, combined with the Principle of S. Reich that for a 
polynomial P{z), the image set P(C) is also closed (the mapping P{z) is proper), 
the proof is already finished! 

Another approach is to exploit the openness that holds away from critical points 
and critical values. What is needed follows from the Inverse and Implicit Function 
Theorems. One of the simplest and best of all proofs of FTA is due to [Wolfenstein], 
who shows that critical points and values are easily dealt with. A related proof given 
below is reminiscent of the Argand-Cauchy-Littlewood method, where one shows 
that if P{zo) ^ 0, some Zi € C can always be found so that |P( 2 i)| < |P(2;o)|- It 
turns out that this proof was already sketched out in Smale’s survey article [Smale], 
where the author tacitly makes use of Reich’s Principle, so it could be called the 
Reich-Smale Proof. 

The proof of FTA from J. Milnor’s published notes “Topology from the Differ¬ 
entiable Viewpoint”, [TFDV], is examined next as it also deals with topological 
properties of the given polynomial mapping P{z). The fact that P{z) is proper 
(has the “propriety” property) is used to compactify the mapping, making it pos¬ 
sible to use a “Pre-Image” result from differential topology to establish that the 
mapping, in the non-constant case, is surjective. This argument, which uses the 
“locally constant” nature of a counting function for the pre-image points of the 
compactified polynomial, goes forward because of propriety. In fact it is Reich’s 
Principle that allows P to be extended to a compact manifold (the two-sphere S^). 

The final word on giving a modern cast to Gauss’s first proof (Thesis 1799) 
appears in [Gersten-Stallings]. The blend of differential topology with the geomet¬ 
ric theory of free groups may have resulted in the paper not being much quoted, 
except by Martin, Savitt and Singer, referred to as [MSS], who study the combi¬ 
natorics of harmonic functions and their graphs. These authors come up with a 
new proof of FTA along the lines of Gauss I. This proof has elegant features but 
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does not dwell on the rigor of the topological argument. It takes as second nature 
several observations on plane curves from the algebraic side that were overlooked 
in [Gersten-Stallings]. 

It should be enough for grounding in the Gauss I proof, to read [Ostrowski], 
[Gersten-Stallings], [MSS] and the present report. From the Ostrowski paper, only 
the first sections on “the exterior of the large circle” are used here, or much quoted 
by [Smale] or by others. A scholar with fortitude can attempt the Master’s original 
[Gauss]. In addition, references such as the text [Guillemin & Pollack], a source 
of multivariate methods such as [C.H. Edwards], and a primer on plane curves [G. 
Fischer] will be helpful. 

As pointed out by S. Smale in his survey, the assumptions without proof made 
by Gauss about algebraic curves were not dealt with until the 1920’s, long after the 
development of much of “higher” algebraic geometry. Our current understanding 
of point sets, contraction mappings etc., no doubt makes the task so brilliantly 
attacked by Gauss more tractable. We hope that further improvement along indi¬ 
cated lines will be forthcoming. The author thanks Prof. Ghao Lu and colleagues at 
Towson University for sharing related algorithmic work. The author also is grateful 
to Dr. Daniel Reem of IMPA for his keen interest in the topic, and for suggesting 
a number of specific improvements to the presentation. 

The Principle of S. Reich 

A straightforward way to prove the Fundamental Theorem of Algebra is to ob¬ 
serve that if P{z) is a polynomial of degree > I, the image set P(C) is both open 
and closed in (the “target plane”). Since the latter “space” is also connected, 
we have P(Cz) = C^, where Cz is the “source” complex plane, and certainly 
Oyj = 0 + i0 € Cw belongs to the image. 

In fact any complex polynomial gives a closed mapping [S. Reich]. In the case of 
a constant P (deg P = 0), this result is clear. For deg P{z) = n > I we know that 
[Hille] for some i? > 0, any z with | 2 ;| > R yields |P(z)| > hence {jzij} —>■ oo 

implies {|T’(.Zj)|} —>■ oo. This means by definition that P : Cz —>■ is proper (the 
inverse image of a compact set K C is always compact). 

We now state a usable form of the Inverse Function Theorem. An “analytic” 
function defined on an open set U is one that has a convergent power series on U. 

Proposition. Suppose f '■ U C Cz —>■ C^ is analytic on U with f'{p) ^ 0, 
p € U. Then there is an open neighborhood V of v = f{p) and an analytic function 
g = V ^ U such that z G g{V) implies that z = g o f[z) and w G V implies 
w = fog{w). □ 

Thus at a regular point of /, where the derivative does not vanish, an analytic 
inverse can be found on some neighborhood of the image value. The inverse function 
g maps V injectively onto an open set of Cz. We will subsequently derive this 
Proposition from the Implicit Function Theorem. 

One of the differences between K. and C is that while polynomials defined on 
either field are continuous, proper, and closed, a polynomial with an extremum at 
xo G M is not open on a small neighborhood of a;o. 
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The use of contour integrals allows for a beautiful explicit formula for the inverse 
such as 


9{v) 



tf'it) 
fit) - V 


dt 


for a simple contour 7 contained in U that holds v in its interior. In any case we 
have f{p) contained in a C^-neighborhood V of image values meaning that / is 
open away from the set B C Cz oi singular points, where the derivative vanishes. 
We are ready for 


Fundamental Theorem of Algebra. ([Wolfenstein, 1967]). 

Proof. Let P{z) have degree n > 0. Let S = PiCz) which is closed in by 
Reich’s Principle so Cyj — S is open. As long as P is not constant, B := {z : P'{z) = 
0} is finite in Cz since P'{z) has degree n— 1. Hence T = P{B) is finite and — T 
is connected. (There is a polygonal arc connecting wi,W 2 € Cw — T within that 
space, see [Dugundji, V.2.2]) 

Every wq G S — T satisfies wq = P{zo) for some zq &Cz — B, hence is a “regular 
value” for P. The Inverse Function Theorem now asserts that some neighborhood of 
Wo maps analytically by a function locally the inverse of P{z) onto a neighborhood 
of Zq. Therefore, S' — T is open in C^,. Writing 

c^-r = (c„-s)u(s-r), 

we are faced with a disjoint union of open sets. The left-hand side is connected, 
so if the image S does not fill up Cw, we must have S — T = 0. But S is the 
continuous image of connected Cz, so is connected, and T is discrete, so S itself 
must be a one-point set {ruo}- Hence P(z) must be a constant function (of degree 
0), otherwise P{z) is surjective and certainly has a root. □ 

Before we move on to methods needing deeper concepts from topology and poly¬ 
nomial algebra, we consider a new proof combining elements of the Wolfenstein 
proof with another one found in [Thompson]. The visualization of this new proof, 
which could be called the Reich-Smale approach, may appeal to some researchers. 

Proof of Reich-Smale FTA. Consider a bounded neighborhood if in a 45° 
sector of Cz. As z ranges over E, the image values {P{z)} can be made to range 
within a 45° sector of Cw by shrinking E. We assume that 0 G Cw is not in 
the image. Also we are assured that not all of E maps to a particular radial line 
(ray to the origin). For one may pick a point zq € E where Pfzo) ^ 0, else the 
derivative would vanish on an open set and the polynomial would be degenerate 
(constant). Furthermore let Fq C if be open and contain zq. Then the Inverse 
Function Theorem implies that some open set of Cw containing wq = P{zo) is the 
analytic image under P of a subset of Eq. In particular, P is continuous, injective 
and surjective from the subset of Eq to its image. Thus a line segment such as part 
of a radial ray cannot contain the image of Eq. Note how it is important to keep the 
image from submerging onto a radial, whereas in the Cater proof to follow, about 
the openness of a polynomial function, one places image points onto a radial ray. 

Now we take Zi,Z 2 close enough in E, and connect them with a line segment 
I C Cz, with P(l) not on any radial, hence wi = P(zi), W 2 = P(z 2 ) have diverse 
arguments (complex phases differ). By compactness, the set P(l) realizes its maxi¬ 
mum modulus at a value w* = P{zfi}. Now by the propriety of P, we can choose R 
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large enough so that \z\ > R implies that \P{z)\ > |w*|, and let Ar := {z : \z\ < R}. 
Then we know that between 9i = arg wi and 62 = arg W2 , every 9 with 9i < 9 < 92 
leads to pe*® = P{z) for some 2 : G An- We make take without loss of generality the 
angles 0 < < 02 < Stt as lying within some 45° circular sector. A real quantity 

depending on 9 is 


pg = inf {p : re = pe*® = P{z) for some z G Ar^ . 

The modulus pg is attained by P[z) on Ar so we can define 

wg = pge"^. 

For the continuum of allowed values of the parameter 0 , not all wg can be critical 
values of P\ Thus we pick 0 G [0i, 02 ] where Wg is a regular value. See [Figure A]. 



O 


Figure A 
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On the one hand, by minimality, there is no 0 < p < such that there exists 
z' G A a with P{z') = pe*®. On the other hand, Wg as a regular image point under 
P, is interior to an open set of other regular values, each having a pre-image. Thus 
there is a value P{z''), z" G Ar having the argument 9, which is closer to the origin 
Ow than is P{z). 

The point z" must lie in Ar, since the complement of Aji in Cz, call it Br, maps 
entirely to values w = P{z) satisfying 

kl > M > \PiS)\ > \P{z")\ . 

The construction of z” gives a contradiction which shows that P : Cz —>■ C^, must 
have a root, and in fact is surjective. □ 

The present “original” proof of FTA just given can be seen as simplifying the 
[Thompson] and the Milnor [TFDV] proofs, and is somewhat less abstract than the 
Wolfenstein proof. It retains the essence of the classic Argand-Cauchy-Littlewood 
method, (see [Littlewood]), but is is really the same as a proof sketched out in the 
“computational” survey of [Smale]. The author Prof. Smale uses “propriety” or 
the “closed property” implicitly, and did not banner the result as a theorem, so we 
propose to call what we just detailed, the “Reich-Smale proof” of FTA. 

Again, the main point is the predominance of regular points and regular values. 
Although an arbitrary complex polynomial turns out to be an open mapping Cz —>■ 
Cu,, this is a more obvious (local) fact when the complex derivative is non-zero. In 
that case the Inverse Function Theorem shows that a “compact” image set avoiding 
the origin must actually be “open” and hence include it. This contradiction shows 
that A/j must contain a root of P, or else be constant. 

Remarks on Milnor’s Proof 

In his “iconic” set of lecture notes of 1965, “Topology from the Differentiable 
Viewpoint” [TFDV], J. Milnor gave a new proof of FTA that received wide atten¬ 
tion. The Fundamental Theorem of Algebra was displayed as an exercise in the 
category of smooth compact manifolds and their mappings. Milnor resorts to the 
artifice of compactifying complex planes Cz and C^,, which necessitates conjugation 
by stereographic projections etc. But working with compact spaces is consistent 
with the theme of the book [TFDV]. 

Consider the smooth mapping / : —>■ S^, derived from the original polynomial 
P : Cz —>■ Cw One observes that the sets of critical points {k} C Cz and criti¬ 
cal values {r} C C^, are discrete and finite, so their complements are connected, 
similar to as comes up in Wolfenstein’s proof. An interesting aspect of the proof 
is the author’s verification that / is smooth at the North Pole of Cz, where in fact 
/(Northz) = Norths,. This amounts to nothing less than the Reich Principle (/ is 
a closed mapping), so essential to an FTA proof of the type we are considering. 

We quote freely from [TFDV]. Given / : M —>■ V smooth, 

“for ... a regular value y, we define to be the number of points in 

/-'(y)-” 

“The Hrst observation to be made about #f~^{y) is that it is locally constant 
as a function of y (running through regular values!). I.e., there is a neighborhood 
V C N such that y' GV implies #/“^(y') = #/~^(y)-” 
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A brief demonstration of this last quotation starts with “let xi,... ,Xk be the 
points of and choose pairwise disjoint neighborhoods Ui,... ,Uk oi these...” 

From this results the invariance of the integer k as y varies over an open set. In the 
case f~^iy) = 0, the omitted proof would be that since M was assumed compact, 
/ must be proper, so its image is closed in TV. Hence the set of “non-image” regular 
values {y} is also open. 

A function such as F{x, y) = (e^ cosy, e® siny) cannot be extended continuously 
to the Riemann sphere S^. Indeed (0, 0) G is an isolated regular value with no 
pre-image, but every other value in C^, does have some pre-image. The derivative 
matrix always has full rank, since the derivative never vanishes. The fact that 
non-image values form an open set is critical to Milnor’s proof of FTA. A function 
such as is not a proper mapping from Cz —>■ C^. On the other hand, the set 
{w : 'iz,P{z) ^ w} is the complement of the image set S = P{Cz) hence is open, 
since P is continuous and proper, hence closed. Thus for a polynomial P{z), and 
/ derived from it, and can be defined and is locally constant. 

Although there are by now a number of proofs of FTA referring to open map¬ 
pings and critical points, Milnor’s book shows the relevance of modern differential 
topology. The Pre-Image Theorem is central to the treatment of the Gauss Proof 
(Thesis, Univ. Helmstedt 1799) as in [Gersten-Stallings]; instead we emphasize the 
related but more basic Implicit Function Theorem. 

The Complex Polynomial as an Open Mapping 

We review the argument that a non-constant complex polynomial maps every 
open planar set onto another open set. The simplihcations from modern proofs that 
cover any analytic function are not substantial —one can apply them to the case of 
a “finite power series” or polynomial. The desired result, which immediately yields 
that P(Cz) is open, leads to the Fundamental Theorem of Algebra that P(Cz) = 
for deg P{z) > 1, since this space is also closed by Reich’s Principle, and is 
connected. 

Theorem (Complex Polynomials). If f{z) = z"^ + -b • • • -b ajz^, 

n > 1, j > 0, Oj G C for i = j, j + 1,... ,k — 1, and Oj 0. 

Then there exists 6 > 0 real such that |r(;| <6 implies that w G /(Cz); hence 
f is open at 0^. Thus our situation is that the polynomial f is of degree n (we 
may write On = I if called for), is not constant on any neighborhood, and satisfies 
/(O) = 0. By translating f{z) we see at once that /(Cz) C C^ is also an open set. 

Proof of Theorem. Take r > 0 so small that 

n —1 

(1) ^”+ XI (ajb^O). 

i=j+i 

The inequality (1) will also hold for smaller r', 0 < r' < r. Next, consider the 
closed r-disc D C Cz, D = {z : \z\ <r} with B = dD, the complex numbers of 
modulus r. Since / is continuous, f{B) is compact and inf |/(6)| is realized at some 
bo G B and we let d = |/(&o)l with 6 = d/2. 

Given t G C^, satisfying |t| < 6 = d/2, it is sufficient for the conclusion of the 
Theorem to show that t G f{D). Let us assume otherwise, by compactness we can 
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realize inf{|i — f{z)\ : z £ D} by the choice of some v £ D, letting q = t — f{z), 
noting that l^l > 0. But v is not in B, since the value t is closer to /(Oz) = 
than to f{B), given inf{|t — f{b)\ : b £ B} > d/2, since t was chosen closer in to 
Ow than half the radius d = inf{|w| : w G f{B)}. See [Figure B]. 



In any case f{b) never takes the value when r is chosen small as above. For 
that would entail, for \z\ = r, that 


n—1 

i=j + l 


<r”+ ^ |ai|r* 
i=j+l 


which violates our postulated inequality (1). 

We recapitulate the situation regarding points and values. The value t G C^, was 
chosen closer to /(Oz) = Oto than to any /(&), b G B. We find v £ D that makes 
\t— f{v) \ minimal. Hence v cannot belong to B = dD since Oz £ D and |t —/(Oz)| 
would be smaller than this minimum. In short, v £ D\B so |u| < r. 

We are now in a position to recalibrate the function / with v as the new base point 
of a Taylor series. In other words we obtain f(v + ft.) = /i" + &„-ift"~^ H— • + bgh^ 
where s > 0, > I and 6^ 0. We note that the degree of / in the new variable 

did not change. 
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Since |f | < r, we may choose /3 S R so that all the following hold: 
i) Q < P <r —\v\ 

n 

a) ^ < l&sl, and since q = t— f{z) ^ 0 . 

k—s-\-l 

Hi) < l^l 

Now express in polar form: 

6, = |5,|e*^ 0<6»<27r 

q = \q\e'''^ 0 < v? < Stt , 


and choose 0 < (^ < 27r such that 

s ■ x)} + 9 = If mod (27r). 



Figure C 

Take p = , so that bsp’^ and q = t — f{v) have the same argument mod (27r). 

See [Figure C]. Using in) above, \bsP^\ < [gj. Therefore since these values lie on a 
common radial, 

kl - \bsP"\ = \t- f{v) - bsp'"] 

and from ii), 

n 

bkp'" <\bsp"\, 
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SO we finally obtain 


\t- f{v+p)\ = 


t- f{v)- bsp^ - ^ bkP^ 




<\t- f{u) - bsp‘' 


= \t- - Ibsp'^l + 


bkp'' 

k—s-\-l 


< \t- fi'u)\ ■ 


k—s-\-l 


We must additionally understand why v + p G D holds true. But 
|u + p| < |u| + \p\ = \v\+ j3 <r 

by i). Thus v+p G D, but \t — f{v+p)\ being strictly smaller than \t — f{v)\, defined 
as the infimum of all \t — f{z)\, z G D, gives a contradiction. Hence t G f{D) after 
all and 0^ = /(Oz) is contained in a neighborhood U{Ow) entirely in the image 
f{D) C /(Cz). Translating the polynomial in the image plane as necessary we 
recover 

Theorem. When / : Cz —>■ is a polynomial function of degree n > 1, if U is 
open in Cz then f{U) is open in Cw In particular f{C.z) is always an open set in 
the complex metric topology. □ 

Intersection Geometry of Plane Curves 

For a real (plane) algebraic “curve” defined by F{x, y) = 0 where P is a poly¬ 
nomial in two variables, it is often desired to exhibit some part of the locus as a 
smooth curve in the sense of analytic geometry. In particular, Gauss’s First Proof 
[Gauss, 1799] exhibits solutions to f{z) = 0 as the common points of two smooth 
curves in a planar domain D C (each with several components). Gauss’s spec¬ 
ulation on the topological nature of these real curves was evidently premature, the 
real numbers not yet having been precisely defined. Criticism has continued until 
the present day with the “completion” work of Ostrowski clarifying some but not all 
of the obscurities in Gauss’s arguments. In fact Uspensky, who probably knew the 
work of Ostrowski as well as anyone, gives only a summary of it in his book. Smale 
in his survey lauds the Ostrowski work on Gauss I without elaboration: instead he 
offers his own much simpler proof of FTA, the Reich-Smale argument. 

The key to parametrizing an algebraic curve is the Implicit Function Theorem. 
We have need of this theorem in its classical form, but the proof we present is 
a modern one that is recommended by authorities on (several) complex variable 
theory. 

Our intention is to go through an up-to-date version of Gauss I, driven by the pa¬ 
per [Gersten-Stallings]. This article is also cited by [MSS] of J. Martin et ah, which 
gives a similar proof using new features, but taking the topological stipulations 
of [Gersten-Stallings] at face value. The paper [MSS] is directed at combinatorial 
structures that arise from the interplay of the curves g{x,y) =0, h(x,y) =0 when 
f{z) = f{x + iy) = g{x, y) + ih{x, y). 

We redo all the geometry of [Gersten-Stallings] for several reasons. Firstly, it 
is hardly a good sign to construct regular values of a mapping by using Sard’s 
(non-deterministic) theorem, when the set of critical points (and critical values) is 
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finite in the first place. One realizes that features of the problem not of interest to 
the authors are ignored, including certain geometric simplifications. An example is 
that conceivably (7“^(0) C could contain some closed 1-manifold components, 
but this is not the case since g(x,y) is a harmonic function satisfying the Maxi¬ 
mum Principle. The “deep point” of the authors’ proof involves the “topology of 
a 2-ceU” and the Jordan Curve Theorem. We try to make such statements more 
precise without necessitating a foray into geometric group theory that seems orig¬ 
inally adapted to surfaces of genus greater than 0. Sweeping statements are made 
regarding the convergence of (/(re*^), “uniformly with all its derivatives”, but in¬ 
stead of pursuing such results, we find that the first Sections of Ostrowski’s paper, 
the part quoted in Uspensky’s book, yield sufficient geometric information to do 
the job. See [Uspensky]. 

The present author admits that by now his (condensed) critique of the [Gersten- 
Stallings] paper has gone on about as long as that paper itself. One major reason to 
reconsider this worthwhile article is its use of the “extended Pre-Image Theorem”, 
already referred to, that requires a certain mapping to be regular on two different 
spaces (at the same point). It may be advisable to avoid such an arcane result, 
especially where we have at hand a visual context of two real variables. You should 
be able to see the roots emerge as intersections before your eyes! Instead of the 
“pre-image as manifold” result, we use the Implicit Function Theorem as our main 
tool. 


The Latest on Gauss’s Thesis (1799) 

We consider Gauss’s First Proof to fall into the category of proofs based on the 
open mapping concept. This is because of its critical dependence on the Implicit 
Function Theorem and the construction of a 1-manifold or plane curve component 
using an open cover. 

Several writings seemed to represent the “final word” in describing Gauss’s proof, 
making it sufficiently convincing. This report will not fully achieve such a goal 
either. Additionally looking through [Gersten-Stallings 1988], [Ostrowski 1920], 
and [MSS 2002] should provide a good picture of how to carry through Gauss I with 
modern methods. Somewhat more difficult than these papers is the original Thesis 
of Gauss, ^^Demonstratio nova Theoreniatis omnem functionem...”. A synopsis of 
essential portions of the Ostrowski article, which brought the Gauss proof back to 
a good reputation, is given in the books of [Uspensky, Appendix I], or [Fine & 
Rosenberger]. 

We are going to follow the [Gersten-Stallings] model, but with refinements based 
on elementary observations about real plane curves. A first aspect is the “pre¬ 
image” theorem from differential topology, where a given g~^{y) is seen to be a 
“one-manifold”. The desired properties of this point set are then derived from a 
characterization of an “abstract” one-manifold. We work with concrete curves and 
arcs, to the extent that “one-manifold” becomes superfluous. In particular, we can 
avoid the full strength of the Pre-Image Theorem. The treatment of this result in 
well-known books has been debated: we try to step around issues such as a mapping 
being transverse to a point set, and also to the boundary of this point set. We are 
able to avoid use of Sard’s theorem with its nondeterministic implications by noting 
as does Milnor on [TFDV p. 8 ] that the sets of critical points and critical values 
are both finite. 
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The article [MSS] gives a nice geometric approach different from [Gersten-Sta- 
llings], by adjusting the component curves instead of the polynomial itself, but 
takes the needed topological tools for granted. We do not use the Jordan Curve 
Theorem at all, falling back on a simpler result that is a prelude to the JCT itself. 
Also we simplify the final combinatorial step, at the cost of obtaining only one root 
of the polynomial, not the full contingent of n roots at one time, which the Jordan 
Curve methods of [MSS] might achieve. 

A. Ostrowski’s treatment of a locus of zeros (a real variety) has been much quoted 
in its aspect “toward infinity”. The critical element was where Gauss admitted that 
he had not proved that an algebraic curve that “runs into a limited space must run 
out again”. Ostrowski’s clarification of this “limited” issue has been completely 
accepted, but not carried through into any textbook, except by a few drawings 
[Uspensky, Appendix I]. 

Thus it is well to attack the problem from scratch. We have a monic complex 
polynomial 

/ (z) = z" + ^ + • • • + 6o) bj G C 

which may be rewritten into real and imaginary parts 

f{x + iy) = g{x, y) + ih{x, y) 

where g, ft, : —>■ R. We know that g and ft are smooth and satisfy the Cauchy- 
Riemann conditions. One would like to work away from critical points and critical 
values of g and ft. Since we will be content to find one zero, with /(zq) = 0, this is 
not hard to arrange. 

Before considering the singularity of the curves g{x,y) = 0, h(x,y) = 0, we 
use the “external” results of Ostrowski, which can be found in greater detail in 
[Gersten-Stallings], [MSS], [Fine & Rosenberger] and elsewhere. See [Figure D]. 


Proposition (Annulus g). There is a real R > 0 so means that the locus 
of g~^{0) of modulus r over r G [R,R+ 1] consists of a quantity 2n arcs { 7 i(t)} 
where the initial point 7 i( 0 ) is Pi and final point is 7 i(l) = P/. Here \Pi\ = R, 
\P'\=R+1, 


arg7*(0 = f = 0 ,..., 2 n - 1 . 

We have that | 7 i(t)| is an increasing function, ei{t) is smooth with values in 
[—1°, 1°] and |ei(t)| < Thus argP^ and argP' are nearly the roots {2i + l) 7 r/ 2 fc 
of cosnft. □ 

Proposition (Annulus ft). A real value R > 0 can be chosen as above and 
also so that ft“^(0) in the annulus [R, i?+ 1] consists of a quantity 2n parametrized 
arcs {Ci(i)} where the initial point 0 ( 0 ) is Qi and whose final point 0(1) Q'i 
\Qi\ = R, IQ'I = i?+ 1. Also 10(01 increasing function with 

ITT 

arg0(0 =- \-Stit), 

n 
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where Si{t) is smooth, deviates from 0° by at most 1°, and has first derivative 


|6WI C — /or tG [0,1], □ 

Pi 



Figure D 

Gauss’s conclusion was that the curves defined by g and h meet somewhere 
within Ar, and this point in gives a solution to f{x + iy) = 0. We prove this 
using an auxiliary result that is a corollary of the 2-dimensional Brouwer fixed-point 
theorem. This auxiliary result, “Crossroads Lemma”, applies to any continuous arc- 
system (where the arcs may have self-intersections). In fact, the classical Jordan 
Curve Theorem is a consequence of the “Crossroads” result, see [Maehara]. 

W. Walter’s Analytic Parametrization 

With this motivation, we refer back to the Implicit Function Theorem. Local 
parametrization of an algebraic curve can be dealt with by means of an implicitly 
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defined function such as F{x,y{x)) = 0 or F{x{y),y) = 0. With F a polynomial, 
one cannot expect the solution y{x), say to be polynomial. The right category to 
operate in is that of real analytic functions (power series convergent in some open 
interval). For example, the “nodal cubic” given by F{x,y) = y"^ — x^{x + 1) has 
a singularity at (0, 0), but can be defined near the Origin by means of two curves 
(“one-manifolds”) given hy Y{X) = FXy'X + 1. 

At the “compactifying point” (—1,0), a separate parametrization, of X in terms 
of Y, should be found in view of ^ = 2Y which equals 0 at (—1,0), even though 
the curve is smooth here. The square roots in the expressions above can be written 
as convergent power series. Certainly our starting data, the plane curves that arise 
as real and imaginary parts of the complex polynomial P{z), form a special case of 
“power series” in two variables. 

Thus we use a rather general implicit function theorem, following [Walter 1992]. 
Let 

f{x,y) ='^aijX^y^, /(0,0) = aoo = 0, /j^(0, 0) = aoi ^ 0 

with Qij, X and y belonging to R. 

Proposition (Implicit Analytic Parametrization). Suppose that the series 
defining f converges absolutely for |a;| < a, \y\ < b, with a,b > 0. Then there are 
real numbers 0<r<a, 0<s<b and a power series w{x) converging absolutely for 
|a;| < r such that f{x,w(x)) = 0 for \x\ < r, |rc(a;)| < s and furthermore f(x,y) 0 
for all points (x,y) € U x W, not equal to one of the {x,w{x)). 

Here U x W denotes the rectangular box just constructed. 

The uniqueness of solution within the box is critical and may be called “Walter’s 
Second Uniqueness”, the First being uniqueness merely among analytic solution 
curves. Actually “Second Uniqueness” depends upon carrying through Walter’s 
proof a second time, changing the Banach algebra of analytic “germs” to a Banach 
algebra of locally bounded functions. We leave out this additional construction, 
but instead suggest alternative arguments that are consistent with an “analytic” or 
at least a smooth (differentiable) framework. 

Sketch of proof of Proposition (see [Walter]). In the region of convergence we 
write f{x, y) = 0 in the form 


^ •= 9{x,y) 

i,j=0 

where 6oo = boi = 0 and bij = —aij/aoi. We already have the contraction operator 
that we need. Define Gw = g{x,w{x)) which we will see acts as an operator on a 
real Banach algebra FI. Choose positive real numbers r, s according to the recipe 

OO - 

-B = ^ \bio\P < -s 

i 

OO ^ 
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Now let H = Hr be the vector space of all functions 

OO 

u{x) = 

r=0 


which are absolutely convergent for x = r, and define a norm on Hr as 

OO 

l|M(a:)|| = \ak\r'^ < oo. 

0 

It is required to prove that || • || on Hr is a legitimate norm, and Cauchy sequences 
ui,U2,. ■. ,Uf, ... of series in Hr, converge to a series in Hr- Also, with the product 
uv of the series defining the Banach product, one computes 


||uu|| = Y'‘ 




k i-\-j—k 


M U ■ 


Walter gives some basic facts about the Banach algebra Hr- 
'^) hence ||1|| = 1. 

ii) u € Hr implies G Hr with ||m^|| = ||m||^, A: = 0,1,2,... 
Hi) If {un} is a sequence in Hr such that ||un|| < oo, then 
u = 'Y^ri& Hr and ||m|| < ^ ||u„||. 


“ g-fe+l 


iv) The integration operator {Iu){x) = ak- -maps Hr into itself and 

fc + 1 

fc =0 

satisfies ll/uH < r||u|| with equality for m = 1. 

One may compute that when ||u||, ||v|| < s then 

||Gu-Gu|| <L\\u-v\\ < i||u-u||. 

Since B = ||G(0)||, and given u G Hr with lluH < s. 


||G(u)|| < ||G(0)|| + ||G(u) - G(0)|| < -s + L\\u\\ < s, 


we see that G maps the closed ball ||m|| < s into itself. By the Banach Fixed-Point 
Theorem, there must exist a fixed element w under G, unique for this property 
among elements w G Hr- □ 
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Proof of Inverse Function Theorem Let f : U ^ be analytic and Dfp 
invertible for p gU. Defining F : U x —>■ Cw by 

F{z,w) = f{z) -w. 


Now = f'{z), so f'{p) 0 gives, from the above “Implicit” Function Theorem 

oz 

a mapping g :V C —>■ U that is locally analytic. It follows that F{g{w),w) = 0 

for ic G D, in other words f{g{w)) = w. But also 

F{9if{z)),f{z)) = fogo f{z) - f{z) = 0 , 

so g{f(z)) = z for 2 G giV). Thus we have the two “inverse” properties required 
by the Inverse Function Theorem cited above as a Proposition. □ 

To conclude the Section, we mention Walter’s Second Uniqueness Property, that 
is, the “point-wise” uniqueness of the solution w that we found. We repeat the 
proof above, this time working with the Banach algebra of bounded functions w : 
[—r,r] —>■ R with norm ||r(;|| = sup{|rc(a;)| : \x\ < r}. This shows as in [Walter] that 
our (bounded) analytic w gives rise to all the zeros of u{x,y) when \x\ < r, \y\ < s, 
namely they are exactly the pairs (x, w(x)). Since we have not covered the proof of 
Second Uniqueness in detail, those places where it is used in the continuation are 
given alternate treatment. 

Regular Values and Curve Singularity 

For the versions of Gauss I carried through on [Gersten-Stallings] and by J. 
Martin et al. in [MSS], it is a key point to have both components g,h in f{z) = 
g{x, y)+ih{x, y) = 0 lead to non-singular real algebraic curves g(x, y) = 0, h{x, y) = 
0 valid in a disk A^. Every point {x, y) should be a regular point for both g and h, 
where {x,y) is on the respective curve g = 0 or h = 0. This avoids self-intersection 
of any component within An of the curve, and for that matter any intersection of 
two components of g{x,y) = 0 (same for h{x,y)). 

Since for each component Go,..., Gk-i, Hq, ..., Hk-i (as it will turn out), there 
are only finitely many extrema, we can arrange for the “coordinate patches” of this 
component gi : z = 0,... to contain at most one extremum. There 

then follows the condition K, also referred to as b) in the next Section, which is a 
key element of the curve construction in [Ostrowskij. At each “end” of go, namely 
go{to) and go{ti) for the endpoints to,ti of the parametrizing interval, the function 
go(t) is monotone in both x and y coordinates. Thus dehnite limits 

(K) lim 770(t) = go , lim_ go{t) = g^ exist. 

A similar property holds for all rjj . One may now use the Implicit Function Theorem 
to generate gi : (^ 1 ,^ 2 ) —^ on a new interval, centered at ui = gQ and an open 
set Ui C R^ containing ui, where uniqueness of the solution prevails. 

The absence of curve singularities is critical to the approach of [MSS] which 
constructs a beautiful combinatorial structure on the curve components, leading to 
all n algebraic roots appearing at once, as intersection points. In our approach we 
are completely indifferent to self-intersections and intersections among components. 
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We do need non-singularity (points on the curve are regular for g and for h) for one 
reason: the curve components must have distinct endpoints on the circle En = dAn. 
This will force some component of G : g{x, j/) = 0 to intersect some component of 
H : h{x, y) = 0, yielding the one root zq = xq + iyo for f(z) that we seek. 

Since g and h are harmonic conjugates, the point sets 

S = {(a, &) G : gx{a,b) = gy{a,b) = 0} 

T = {(a, &) G : hx{a, b) = hy{a, h) = 0} 

are the same. In fact this is the “same” as {z = a -|- bi} where f'{z) = 0, which of 
course is finite by elementary algebra, the theory of fields. 

We wish both curves to be singularity-free, which means that for any (a, 6) G 
S = T, we have g{a,b) 0, h{a,b) 0. If there exists zq = a + ib with /(zq) = 
g{a, b) -I- ih{a, b) = 0, we have found a root and are done. But it might happen 
that g{a,b) = 0 and h{a',b') = 0 for a a' or 5 b', {a',b') G S. In that case 

one or the other of g and h would potentially define a singular curve. Changing 
g{x, y) = 0 to g{x, y) = ei, by a real constant small in modulus, we may assume that 
g{x, y) := g{x, y) — ei never takes the value 0 G R on any (a, b) € S = set of critical 

points {zo} of /(z). Similarly we may find 62 near 0 such that h(x, y) := h{x, y) — 62 

never satisfies h{a, b) = 0 for any a + ib £ “finite singular set of /(z)”. Then let 
/(z) = f{z) — ei — ie 2 , which has the same set of critical points as does /(z). 

In summary, we wish to modify the complex equation /(z) = 0 so that g(x^ y) = t) 
does not have solutions (a, b) yielding f'{a + ih) = 0. The exact same construction 
applies to h{x,y). 

Merely alter g to g hy subtracting small positive or negative ei. Now the new 
g might have acquired a new solution {a',b') where /'(o' -I- ib') = 0. In that case 
push all g to g hy adding to g a real constant e(, smaller in modulus than ei, so by 
now we have avoided both “critical” solutions (a, b) and (o', b'). After finitely many 
steps we have (re-using notation) g{x, y) = g{x, y) + e where g{x, y) = 0 contains no 
singularities. Again by closure of f{z), given that /(z) = 0 also has no solution, we 
construct e, S where /(z) = e + iS has no solution, and its constituent real harmonic 
curves g = 0 , h = 0 have only regular points. 

Admittedly the somewhat lengthy argument above is covered by [Gersten-Sta¬ 
llings] in one sentence. But the authors did not make explicit the need to assume, 
for the purposes of their argument, that both harmonic curves are non-singular. 

We just established that there is a sequence {e^} converging monotonically in 
modulus to 0 G R (where k is an index), such that g{a, b) = e\ never has a solution 
in S. Also we have a sequence {£ 2 } converging monotonically in modulus to 0 G R 
such that h{a, b) = €2 never has a solution {a,b) £ S = T either. We claim that 
if /(z) = 0 has no solution at all, then neither does /(z) = €i + i€ 2 , for values 
£ 1,62 arbitrarily close in to 0 G R. If such a convergent sequence did exists, with 
solutions Zfc 

/ (Zfc) = e\ + Z£ 2 , 

the solutions would be bounded and a convergent sub-sequence of {zk} would lead 
to /(zfe) = 0. Thus the Reich Principle shows that we can reduce the problem of 
existence of a root for / to one where the two real curves g{x, y) = 0 and h{x, y) = 0 
have no singularities in R^. 
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With these choices we now have in Ar+i, that g“^(0) is a “smooth 1-manifold”, 
consisting of several arcs with no intersections, and h“^(0) is also a “smooth 1- 
manifold” composed of non-intersecting arcs. 

Furthermore g“^(0) fl h“^(0) is empty unless some x + iy in the intersection 
solves f{x + iy) = 0. We write 5“^(0) instead of g~^{e) as in [Gersten-Stallings] 
as we take it that the “e modification” to the original polynomial function has 
already been carried through. The following Section will use the Implicit Function 
Theorem to describe the arc structure of g“^(0) within the disc Afi. The boundary 
points of and h~^{0) on En or i?_R+i lie on a combinatorial configuration 

that eventually will contradict g~^i0) H h~^{0) = 0, and we will produce a solution 
to f{z) = 0 G C„. 


Inside the Disk Ah 

We recall the construction of points {Pi,Qi} on dAn that constitute “inner end 
points” of the arcs 7 i and Q, referring again to [Figure D]. Now the restricted sets 
7 = Ah n g“^(0) and ( = Ah H h~^{ 0 ) are defined as plane curves, and we wish to 
characterize those connected arcs in Ah that represent a continuation at Pi or Qi 
of a given “exterior” arc ji or Q. Let us concentrate on the case 7, the case of ( 
will be similar. We have “endpoints” {Pi}, i = 0,... ,2n— 1 . Other points E G Ah 
of interest are those where x^j) or 1/(7), attains a local maximum or minimum, by 
Bezout’s Theorem, the cardinality of these extremal points is certainly no greater 
than n{n— I), it is finite. 

Let P be one of the {Pi}. By Implicit Parametrization above (Walter’s theorem), 
we may find a one-sided analytical arc ij : [ 0 , 1 ) —>■ Ah expressing 77(0) = P, 
r]{t) G IniAn for t > 0. Hence rj can be considered as a diffeomorphism from the 
half-open interval to an arc rjp. This arc can be chosen not to intersect any of the 
extremal points E. The same procedure is followed at every boundary point from 
{Pi}, and also at all the extremal points from {E}, save that in the latter case we 
end up with a two-sided open arc rjE whose image has E in its interior. What one 
must now do is to extend these arcs to obtain the curve-components C,Q^ that 
connect pairs Pi and P^^^, Qj and Pt^^ on dAn . 

For each arc. Property K above applies and the arc may be extended from one 
limiting end point or the other, or both (in the case of an extremal location of the 
type E), until its closure contains an extremum or boundary point. In practice, 
we extend (by the Implicit Function Theorem above) only until an overlap of arcs 
occurs. Thus the extending patch runs into another patch that originated from some 
extremum or boundary point from dAn. Continuing exhaustively in this manner, 
there results a collectio of patches rjj : (0,1) —>■ Ap, given by rij{t) = [x{t),y{t)], 
where locally the functions xf) and y{-) are given as convergent power series in t. 
See [Figure E]. 
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^0 tl 


t2 



CT(io) 


Figure E 


Three criteria for {r]j} hold: 

(a) r]j has at most one y-extremum (maximum or minimum) in the parametriza- 
tion [a;,?/(a;)] and at most one x-extremum in the parametrization [x{y),y]. 

(b) Unique limits exist for x{t), y{t) as t —)> and t —>■ 

(c) The {rjk} are ordered linearly with a non-empty overlap Im(? 7 i) n Im(? 7 j) 
only when i = j -|- 1 or j = i -|- 1. 

Property (a) follows from the construction, which never allows a new extremal 
point into the patch that is being extended from an originating extremum, or bound¬ 
ary point. This ensures that a limit at either end r/(0) or ?7(1), is guaranteed to 
exist. Property (b) is the same as Property K mentioned earlier, and results from 
y(^) being monotone functions of t near the endpoint os / = [0,1], whether ry 
is defined on an open interval or a semi-closed interval. Property (c) is the subject 
of the remainder of the Section. 

Discussion of j] conditions. Since our problem relates to the topology of 
curves in the plane, the intersection of (y“^(0) and we may adjust the 

coordinate system to gain any advantage through Algebra. In particular we want 
g{x, y) as a polynomial form to contain no single-variable factors b(x) or c{y)'. these 
would present curve components parallel to an axis. This being given, the number 
of extrema on g“^(0) should not be greater than 2n(n — 1), as follows from Bezout’s 
Theorem [G. Fischer, Section 3.2]. 

Since g and h are continuous functions, we have that g“^(0) and h~^{0) are closed 
subsets of Ar. The connected component of g“^(0) containing Pq is constructed as 
above by a sequence of arcs {rji} coming from Walter’s Implicit Function Theorem. 
The arcs will eventually exhaust the allowable finite number of extrema. The “final” 
arc gw will either “stop suddenly” in the interior of Ar, or meet SAr. By “final 
arc” we may mean a convergent sequence of monotone arcs. In either case one can 
construct a global parametrization of that part of the component Gq reached to 
this point, as a concatenation, leaving in mind overlap of the local parametrizations 
{gi} coming from Implicit Function Theorem. In the case where convergent “ends” 
of a sequence %,%+!,... converge to u* = {x*,y*) G K.^, we may take u* as the 
center of a new local parametrization g* : (toc^oo +£)—>■ See [Figure Fj. 


19 


The other possibility is that a r]j intersects the image of a previous rji, i < j 
or, a sequence rjj, ... comes arbitrarily close to an image point oi rji, i < j. 
Specifically, the open set Vi, “domain of uniqueness” can be intruded on by patches 
that were generated subsequent to rji. 


Po 



Figure F 


Walter’s Second Uniqueness result, part of the analytic Implicit Function The¬ 
orem, rules out such behavior. If Di = {x,y : ri < x < r 2 , si < y < S 2 } is the 
domain of uniqueness for the patch rji, then the only values (x, y) in Di that satisfy 
g{x,y) — 0 are the values rjiit) = {x{t),y(t)) for t in the parametrizing interval 
(t*,U+i). See [Figure G]. 


As previously remarked, this part of Walter’s Theorem requires consideration 
of a Banach algebra larger than “locally convergent power series”, namely “locally 
bounded functions”. It would be good to prove this uniqueness (a double point 
or crossing is an algebraic singular point) without leaving the category of power 
series. For example, if rjj were to merge with rjk with an infinite order of tangency, 
. . , dy d^y 

all higher order derivatives at u, namely —, ■. ■ are equal for the two curves. 


dx 


Thus by uniqueness of analytic solution the curves are equal in a neighborhood of 
u. But u was assumed to be the first point for the parametrization that the curves 
meet (the curves are topologically closed) which gives a contradiction. 
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dAn 



Figure H 


If on the other hand, r]j and rjk differ at u in some power of tangency, there are 
formulas that specify this “slope” or tangency, and there is no leeway for solutions 
to the relation g{x, y) = 0 locally. For example if y = cr(a;) is the solution at regular 
point x,y the slope there is given by the well-known formula 

_ d(j{x) _ -gx{x,y) 
p=(x,y) dx gy{x,y) 

The formula for the second derivative is 

<Py _ {-gjgxx + ^g^gygxy - glgyy) 

dx^ gl 


dx 


where 

_ d'^g _ d'^g 
gxx - , gxy - etc. 

There are formulas for all order derivatives, valid as long as 7 ^ 0. This shows 
the Taylor “jet” or “germ” at P is completely determined by g{x,y) as long as g is 
regular (surjective) at P. See [Figure H]. 

The above considerations have an essential consequence. Though we noted that 
it is not vital for the rest of the proof whether Go has any “self-intersections” or 
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whether Gi intersects Gj for i ^ j, it is essential that the starting node Pi^ of 
Gi be distinct from the ending node Pi^, and that this pair be disjoint from any 
pair Pji,Pj^ for i ^ j- We essentially did show that no self-intersection, mutual 
crossings or mergings between Gi,Gj can occur, which is key to the “basketball” 
argument in [MSS]. 

A possible drawback of the reasoning about arcs given above is that either one 
must work through a different “Walter” Uniqueness argument in a new category 
(bounded functions) or one must apply background knowledge about germs and 
jets of convergent power series. An alternative will now be sketched, that keeps us 
in the smooth category which is familiar to many. Taking by the argument about 
“finitely many extrema” of all the component curves Go, Gi,..., Gk-i (at least we 
suspect that they are curves) we may look at an intersect or “merger” point isolated 
in a rectangular box [Figure I]: 



w 


Figure I 


Now since p is regular for g{x,y), we can apply the Local Submersion Theorem 
of differential topology [Guillemin & Pollack, Section 1.4]. This is proved directly 
from an Inverse Function Theorem that is available to us. Local submersion tells 
us that there is a diffeomorphism ijj : B ^ T where T is another box but V'(r) = L, 
where L is a horizontal segment. See [Figure Jj. 



Figure J 
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But applying the same theorem to F + S', S' a subset of the image of A (“the 
other arc”) gives another diffeomorphism ip : B ^ T where (/?(r) C L, but also 
(f{g) G L where g G S. The diffeomorphism A = : T ^ T takes L —>■ L + S. 

The map A is monotone on L and maps V’(p) onto <p{p). Points in S converge to 
p; therefore some A“^(s) lies on the interval [A(a),A(6)]. But then A“^(s) is not 
attained on t G [a, b], contradicting the Intermediate Value Theorem. 

Again, the “terminal” boundary point of AT = Imcr must be some Pm distinct 
from Pq for the reasons just propounded. That is, a^j would have to merge with 
CTo at a previous coordinate or meet Pq directly from inside Ar. The aw(t) 

values near Pq would provide “extra solutions” to g(x, y) = 0 that are ruled out by 
Walter’s Second Uniqueness Theorem. Alternatively one can show the same, that 
Gi has two distinct endpoints of dAn, and these are distinct from those of all other 
Gj, by means of the derivative formulas and analytic uniqueness, or by the Local 
Submersion Theorem of differential topology. 

We recapitulate the situation regarding algebraic arcs inside a closed disc Ar. 
We quote C.F. Gauss (see [Smale]), “an algebraic curve can neither suddenly be 
interrupted... nor lose itself after an infinite number of terms”. 

From our point of view, the curve cannot “suddenly be interrupted” unless dAn 
is reached, since an extension of the growing arc can always be found at any limit 
point such a “w” discussed above. The curve cannot “lose itself” into oblivion like 
a logarithmic spiral, since the number of x- or y- extrema would have no bound. 
Arguments from compactness were not available until after Gauss’s time, but such 
a proof using Bezout’s theorem would have been at hand. 

So, according to Gauss, there remains the possibility that the curve “runs into 
itself”, which we could rule out since we have enforced non-singularity of the curve 
components. There remains only “runs out to infinity in both directions” (at dis¬ 
tinct angles), which means that each topological component such as Gi has two 
boundary points on dA^. 

The admission by Smale, Master of the high-dimensional Universe, that “it is a 
subtle point even today” why a real algebraic component g~^{0) cannot enter An 
without leaving, makes one wonder whether all similar issues have been cleared up 
for “3-folds in projective V-space” and so forth. 

Pulling together the various pieces, we apply the process given above to all 
components of G = 5“^(0) fl Ar and components of iF = h~^{0) fl An- We find, 
as is discussed in [Gersten-Stallings], [Uspensky] and [MSS] that there are n arcs 
Go,...,G„_i, parametrized by {(7^}, and n arcs Hg,..., Hn-i, parametrized by 
{tj}, connecting up the Pq, ..., P 2 n-i and Qo, ..., Q 2 n-i respectively. In [Figure 
K] we see the “matching” partially defined by [0] O [k] for P and [0] tA [m] for Q. 

In the previous Section we saw that the collection of P-arcs {<7^} in An, each 
corresponding to a component Gt, were disjoint by the smoothness of the overall 
algebraic curve g{x,y) = 0. Similarly the arcs {xj} corresponding to the compo¬ 
nents {Hi}, whose endpoints are {Qf} do not intersect. The goal now is to show 
that some arc aj must meet some arc Tk within An- 
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Ar+I 



Figure K 

We give the topological part of the short remaining argument. 

Proposition [Maehara]. Suppose that a continuous arc a on Ar has distinct 
endpoints (nodes) E,F separated by nodes A,B, where E = [2e], F = [2f], A = 
[2a + V\, B = [26 + 1] are the distinct boundary points of t. Then a and r have a 
common point (non-empty intersection) within Ar. □ 



Figure L: Maehara Crossroads Theorem 

Remarks. Note that a and r in this statement are not required to be simple 
or smooth arcs, but each boundary da, dr lies on dAR and consists of two points. 
“Separated” means that on the circle, reading counterclockwise the indicated nodes 
similar to the following, see [MSS]. 


EQP Q PQ ... APQP Q ... FQPQPQ ... BPQP... 
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EQPQ ... BPQP ... FQPQ ... APQP , 
or a cyclic permutation of same. 

On the other hand the configuration EPQPFAQPQB does not satisfy the hy¬ 
pothesis. In this case it is possible to choose cr and r that do not intersect. See 
[Figures L & M]. 

F 



A generalization of Maehara’s result, deriving from the Theorem of Poincare- 
Miranda, is discussed in the Appendix. The article by three authors on “basketball 
configurations” [MSS] shows more strongly that every <Ji is matched to one Tj^ with 
which it has exaetly one intersection point. Their proof uses non-self-intersection 
of G and H and a less elementary topological fact, the Jordan Curve Theorem (in 
its form applying to smooth curves). 

Sector Matching by Harmonic Components 

We review notation that has already been used, and is consistent with the treat¬ 
ment in [Uspensky, Appendix I], and similar to that of [MSS]. Consider 2N non¬ 
negative integers in an ordered interval 

{21V}= [0,l,...,2iV-l]. 

Choosing say N = 5 and A = 3, B = 7 we obtain two sectors of {2A^} — {A,B), 
namely Si = [4,5,6] and S 2 = [8, 9,0,1, 2] where we see that the integers were 
actually in sequence mod (10). The model to keep in mind is the circle Er = OAr 
described earlier where Pq, .. ., P2N-1 were given in counter-clockwise order. We 
may say that 4 and 6 are in the same sector Si for {2N} — (A,B) but that the 
“matched pair” {A,B) separates nodes 5 and 0. See [Figure N]. 

Getting to the case of interest, let N = 2n where n is the degree of our original 
polynomial P{z) (or f{z)). In this case our geometric labels look like 

Qo - [0] Qi ~ [2] • • • Qn -1 [4n - 2] 

Po-^[l] Pi - [3]---Pjv-i[4n-l] 
in the above description. 
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The pairing of the boundary by arcs cFj corresponding to Pj, and the boundary 
points of arcs corresponding to node Qk gives a matching (fixed-point free in¬ 
volution) of the {P,}, and of the {Qk} respectively. Given some arc cr, its distinct 
end-nodes form two sectors I and II 


A'^ [k], [fc -I- 1],..., B ^ [m]. 

Hence, A and B are “P-nodes”. Suppose that the number of Q-nodes in sector / 
is odd. See [Figure O]. 




Figure O: (PqjPs) gives Sector/ = [Qo,-Pi, Qi, ^ 2 , Q 2 ] and 

Sector II = [Qs, P 4 , Q4, P 5 , Qs, Pe, Qe, P 7 , Q7] 

hence separates Qi from Q4. If ao has boundary Po,P 3 , then ti with boundary 
Qi,Q 4 should intersect ao- 
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Then one of the nodes Qf in Sector I must match (be attached by a r arc) a 
node Q'j: of Sector II. By the Proposition of Maehara, this r-arc must intersect 
the original cr-arc in the interior of A^. So we would have a common solution 
(a, b) G for g{a, b) = h{a, b) = 0. 

On the other hand, if the number of Q nodes in Sector I is even, we may assume 
that all of their arc-pairings occur within Sector J, else we have a t' that must meet 
cr as before. Any such Q-pairing, call it r", forms new sectors labeled III and IV, 
one of which, say HI, lies entirely within the P-sector I, hence is strictly smaller in 
cardinality. Now we are interested in the P-nodes of Section III. As always under 
this construction (when Sector A' ends up strictly contained in Sector A), there is 
at least one P-node in Sector III. If the count of these P-nodes is odd, a pairing 
arc a' must arise that meets t" in a solution point. If we are still not finished, 
interchanging the roles of P and Q, g and h and so forth, leads by induction to 
a basic case of a singleton P- or Q-node that must be paired outside its sector, 
leading to a solution point. 

Appendix; The “Crossroads Theorem” in Higher Dimensions 

Maehara’s ‘Crossroads’ result generalizes from arcs in a disc or square, to “hy¬ 
percurves” of complementary dimension, transverse in a cube of the ambient di¬ 
mension. 

If / = [—1,1] is the closed double interval, we define Ik C /” by 
h = {|a;i| < 1,..., \xk\ < 1, Xk+i = 0,... ,a;„ = 0} 
and similarly Ii C J” by 

Ii = {a;i = 0,.. .,xi-i = 0, \xi\ < 1,..., \xk\ < 1} . 

Suppose we have mappings g : Ik ^ H, h : Ik+i —>■ H satisfying 
9\ aik = '^ddiki ^1 


Then we have 

Proposition (Generalized Crossing Theorem). In this case there exist 
s € Ik, t € Ik+i such that 

g{s) = h{t). 

In other words, the image G = g{Ik) meets the image H = h{Ik+i) in at least one 
point. 

Maehara’s result is when fc = 1, n = 2. For example, consider an arc (a ‘path’) in 
I^ from A to Q (in red), and a surface within I^ whose boundary is the “equator” 
in blue, BCDE. Then the path and the surface must meet within closed I^. See 
[Figure P]. 

The proof is an immediate application of Miranda’s Theorem, a version of the 
Brouwer Fixed-Point Theorem originally proposed by Poincare. See [Miranda], 
[Vrahatis]. □ 
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We regard Brouwer’s FPT as a tool to be employed without hesitation. Proofs 
of the equivalent “non-retraction theorem”, due to Y. Kannai (see [Flanders]), C.A. 
Rogers, and Milnor-Asimov are elementary and lucid. Any of these approaches leads 
to a modern proof of the Poincare-Miranda Theorem, the generalized Crossroads 
Theorem (“topological transversality”) and a new proof of the result of Maehara, 
which he uses in turn to obtain a short proof of the Jordan Curve Theorem. 



Figure P 
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